Search results for "distributed algorithms"

showing 3 items of 3 documents

Decentralized Deployment of Mobile Sensors for Optimal Connected Sensing Coverage

2008

In this paper, we address the optimal connected sensing coverage problem, i.e., how mobile sensors with limited sensing capabilities can cooperatively adjust their locations so as to maximize the extension of the covered area while avoiding any internal “holes”, areas that are not covered by any sensor. Our solution consists in a distributed motion algorithm that is based on an original extension of the Voronoi tessellation.

distributed algorithmsSettore ING-INF/04 - AutomaticaComputer scienceSoftware deploymentDistributed computingMobile sensorMotion (geometry)Extension (predicate logic)Motion strategysensing coverageVoronoi diagramComputingMethodologies_COMPUTERGRAPHICS
researchProduct

On the Robust Synthesis of Logical Consensus Algorithms for Distributed Intrusion Detection

2013

We introduce a novel consensus mechanism by which the agents of a network can reach an agreement on the value of a shared logical vector function depending on binary input events. Based on results on the convergence of finite--state iteration systems, we provide a technique to design logical consensus systems that minimize the number of messages to be exchanged and the number of steps before consensus is reached, and that can tolerate a bounded number of failed or malicious agents. We provide sufficient joint conditions on the input visibility and the communication topology for the method's applicability. We describe the application of our method to two distributed network intrusion detecti…

Consensus algorithmTheoretical computer scienceComputer scienceDistributed computingVisibility (geometry)Binary numberValue (computer science)Topology (electrical circuits)Computer Science::Multiagent SystemsSettore ING-INF/04 - AutomaticaControl and Systems EngineeringConsensus distributed algorithms intrusion detection security.Bounded functionConvergence (routing)Electrical and Electronic EngineeringVector-valued function
researchProduct

A Study on scale factor in distributed differential evolution.

2011

This paper proposes the employment of multiple scale factor values within distributed differential evolution structures. Four different scale factor schemes are proposed, tested, compared and analyzed. Two schemes simply employ multiple scale factor values and two also include an update logic during the evolution. The four schemes have been integrated for comparison within three recently proposed distributed differential evolution structures and tested on several various test problems. Numerical results show that, on average, the employment of multiple scale factors is beneficial since in most cases it leads to significant improvements in performance with respect to standard distributed alg…

Scheme (programming language)ta113distributed algorithmsMathematical optimizationInformation Systems and ManagementScale (ratio)Computer sciencedifferential evolutionEvolutionary algorithmcomputational intelligence optimizationevolutionary algorithmsstructured populationsScale factorComputer Science ApplicationsTheoretical Computer ScienceArtificial IntelligenceControl and Systems EngineeringSimple (abstract algebra)Distributed algorithmDifferential evolutionoptimization algorithmsscale factorcomputerSoftwarecomputer.programming_language
researchProduct